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(a) Let f[p) = p 3 + p 2 -5p -2, then /( 2) = 2 3 +2 2 -10-2 = 0 


Therefore p = 2 is a solution of /(/>) = 0. 

Now f{p) = {p-2){p 2 + 3p + l) = 0 

(Students may use other approaches, use your discretion) 

The rest of the solutions can be found by using the quadratic formula 
onp 1 + 3p + 1 = 0 

—3 ± Vs 

Hence these solutions are p = 

* o 


(M1)(C1) 

(Cl) 


(Ml) 

(Al) 


(b) (i) Arithmetic sequence: 1, 1 + p, 1 + 2 p, 1 + 3 p 
Geometric sequence: 1, p, p 2 , p 3 


(Al) 

(Al) 


e 


(ii) (l + 2p) + (l + 3p) = p 2 +p 3 p 3 +p 2 -5p-2 = 0 


Therefore, from part (i), p = 2, p = 


-3 ±75 


2 


(C2) 

(Cl) 


(iii) (a) The sum to infinity of a geometric series exists iff |/?| < 1 , 

-3 + 75 . 


Hence, p = ■ 


is the only such number. 


(b) The sum to infinity of the geometric series is 

a _ 1 

l-r~ 75-3 
2 

2 1 1 17 
Which converges to - = "+—•¥-> 

(c) The sum of the first 20 terms of the arithmetic series can be 
found by applying the sum formula 


S 20 =10(2n + 19<f) = 10(2 + 19p) 


( 


So, S 20 — 10 


2 + 19 


V 


75-3 




V 


= -265 + 9575 . 


(Cl) 

(Al) 


(C2) 


# 


(Al) 


(Cl) 

(Al) 
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3. 


(0 



( 3~\ 


f 2^1 

(a) The vectors J x - 

-2 

\ 4 ; 

, and l 2 = 

1 


are parallel to L x and L 2 


respectively. 

Also, if we let u = -2 i + 1 \j + Ik, then 
u • /j = -6 - 22 + 28 = 0 and u- 1 2 = -4 + 11-7 = 0 

Therefore the required vector is perpendicular to both lines. 


(Cl) 

(Cl) 

(Cl) 


(b) Li and L 2 have the following parametric equations: 

L l :x = 3t + 2, y = \-2t, z = 4/; and L 2 :x = 2u-2, y = u + l, z = 2-u (Cl) 


For an intersection to happen, the following system must be consistent 

3t + 2 = 2u-2 (1) 

1 - 2t = u + 1 (2) 

4t = 2- u (3) 


(Rl) 

(Cl) 



from (2) and (3) we have t = L Hence u = -2. However these values (Al ) 

do not satisfy (1) since 5 * -6. Therefore the lines cannot meet. (Rl) 


(c) Since u = -2 i + 1 1] + Ik, is perpendicular to both i t and L 2 , and since 
the plane contains one of the lines and is parallel to the other, therefore 
u is normal to the plane. The equation of this plane is of the form (Rl) 

~2x + 1 ly + 7z = d. 

The point (2, 1, 0) lies on i, and on P, therefore 

—4 + 11 + 0 = d, hence d = 1 and the equation is 
-2x + 1 ly + 7z = 7. 


(Rl) f 

(Al) 


(ii) (a) The required system is 


r -l k + 1 

-1 ^ 



( o > 

1 1 

k-2 

y 

s 

k + 2 

, 2 2 

k j 



^k 2 - 2k 


(b) det(Af) = 0 => 2{k -2)-k-(k + 1)(£ - 2(k - 2)) - 0 = 0 

=> k 2 —2k — S = 0 

=> k = 4 or k = -2 

7 


(C2) (-1 for 
each error) 


(Ml) 

(Al) 

(Al) 





N97/5 1 0/H(2) 


(c) (i) Using Gaussian elimination on the following matrix will lead us to 
the solution: 

r -l £ + 1 -1 0 ' 

1 1 k-2 k+2 

^2 2 k k 1 - 2k -%j 

(Cl) 

with 2 elementary row operations, the system will be 

'-1 k + 1 -1 0 " 

0 k + 2 k-2 k + 2 

, 0 0 -k + 4 k 1 -4k-\2j (U) 

Therefore the value of z can be read from the last row 





k 2 -4A-I2 

z = 

4 -k 


(ii) When k = 4, the value of z is undefined, and hence the system has 
no solution. 

When k = -2, the system is a homogenous system, and hence it 
admits at least one solution. It is reduced to x + y = 0 

z = 0 


Hence it has an infinite number of solutions. 

For all other values of k, the system has a unique solution. 


(Al) 


(Rl) 


(Rl) 


(Al) 


(Al) j 

x 
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4. (i) (a) y = 2xsmx + cos2x 


dx 


= 2sin2x + 4.xcos2;t — 2sin2x = 4xcos2x 


* f ^ ^ / / — \2 ^rt/2 / _ v 

(b) Required volume V = nj^ ^Jxcosxj dx = 7tj^ (jtcos *]dx 

~^j 0 *(l + cos2x) dx = -^J o (x + xcos2x)dx 

/•n/2 

and now using integration by parts, or otherwise, on J q XCOs2x dx will 


yield 

nf l 2 1 . „ 1 

V — t ~ x +— xsin2x +— cos2x 
2V2 2 4 


,ir/2 


-{ — 1 ^ 
2 8 4 4 


- — (jt 2 -4) 
16 v ' 


(ii) (a) g(x) = x + 1 - e x g'(x) = 1 - e x = 0 when x = 0 , 

also, g'(*) < 0 when x > 0 and g'(x) > 0 when x < 0; 

g( x ) will increase for x <.0 and decrease for x> 0, hence the 
function has a maximum value at x = 0, g(0) = 0. 

g(x)£0 Vx eR,=>x + l-e x <0,=>x + l£e x 


(b)(i) 


(ii) 


From the previous result, we have e x - 1 > x, and since it is given 

that x > 0 , and we know that e* > 0 dividing both sides of this 

inequality by xe 2x will yield 

e x - 1 1 , . „ 

— 2 x~ > ^ 7 , that xs/(x) > e 2x . 
xt e 


/«= 


e* -1 


xe 


2x 



l-e~ x 

xe x 


(iii) also from (ii)(a) and since g(x) < 0 for all x e R, and since 

replacing x by — x will result in reflecting the function about the 
y-axis, therefore its maximum will not change, and hence 
g(-x)<0. 


g(-x) = -x + 1 - e _x < 0 => 1 - e x < x, and dividing both sides of 
this inequality by the positive expression xe x will yield 
/(x)<e* x . 

(iv) The two results above give e~ 2x < f (x) < e~ x , and since 
lim e’ 2x = 1, and lim e“ x = 1 

*-*Q* X-+0+ 

then as x approaches zero from the right 1 < /(x) < 1 , therefore 
lim/(x) = l 

x~>Q 


(M2) (AG) 

(Cl) 

(Cl) 

(M1)(A1) 

(A1)(AG) 

(M1)(A1) 

(R2)(A1) 

(Rl) 

(Rl) 

(Cl) 

(Rl) 

(R2) 

(Rl) 

K (Cl) 
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5. (i) (a) To prove that a set is a group under an operation, we need to prove 
that: 


(i) The set is closed under multiplication: 

. , (a b^ 

consider any two elements x = 


dj 


andy = 


( ae+bg af + bh ^ 
ce+dg cf + dhj 


e A 

Is h . 


in S. 


Now x-y = | 

Also 

[ae + bg){cf + dh)-(ce+ dg)(af + bh) = 

aecf + aedh + bgcf + bgdh — aecf — hceh — adgf — bgdh = 

ad (eh - gf) + bc(gf -eh) = (eh - gf)(ad - be) = L 


Therefore x-y e S. 



(ii) The operation is associative. This is true for multiplication of 
matrices, hence true for this case. 


(iii) There is an identity element Since ^ J is such that 
ad - be = 1, hence it belongs to S. 

(iv) Every element has an inverse. Since for every x s S, 
ad-bc = det(x) * 0, therefore it is invertible. 


(b)(i) To prove that G is a subgroup of S, it is enough to prove that it is 
non-empty, closed, and that it contains the inverse of each of its 
elements. 


Clearly 


1 0 ^ 


€ G, hence the first condition is satisfied. 
a b') 


K 

The elements of G are of the form 


r 


-b a 


b) ( e f 
-f e 


-b a) 
ae-bf af + bh 


-bh-af ae-bf 


condition is satisfied. Also 
Hence G is a subgroup of S. 


r a 

b' 

1 

i 

u 

a ; 

<3 

iT" 


, also, 

e G, and the second 

eG, 


(ii) k = 


r o -r 

. (~ 1 0) 


r l 0" 

U oj 

, and since k = 

, and k 4 = 

l o -ij 




therefore the order of it is 4. 


(Cl) 

(C1)(A1) 

(Ml) 

(Cl) 

(R1)(C1) 


(R1)(C1) 

(R1)(C1) 


(Rl) 

(Cl) 


m 

(R1)(C1) 


(M2) 
(A. 1) 
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(iii) 


The elements of H axe k, k 1 , and k 4 which were found in part (b) 
above. The fourth element is J5r 3 = f 1. 


(iv) 


The multiplication table for H is 

k 4 k k 2 

k 4 pfc 3 k k? 

k k k 2 k 3 


k 2 k 2 k 3 t 

k 3 k? k* k 


¥ 

k> 

k 

k 2 


(c) (i) By setting up a multiplication table, we can verify that the set is a 


group. 

i 

-1 

& 

-i 

1 

i 

-1 

i 

-i 

-1 

-i 

1 

-i 

i 

i 

i 

-i 

-1 

1 

-i 

-i 

i 

1 

-1 


(C2) 


(C2) 
(-1 for each 
error) 




The set is closed under the operation since the product of any two 
elements is another element of the set. Also there is an identity 
element 1, and every element has an inverse since 1 appears in 
every row once. The operation is associative. 

(R3 ) 

Since multiplication of complex numbers is a commutative 
operation, the group is Abelian. 


(ii) Two groups G and H are isomorphic if there is a one to one 
correspondence from G to H which preserve the group operation. 

The correspondence, k 2 ,i+* k 3 ,-i ++ kis such a 

1-1 correspondence. 

Hcncc H and K arc isomorphic. 

Since the two groups are isomorphic, and K is Abelian, then if has 
to be Abelian. 

(ii) A cyclic group is a group G with at least one element a, such that 
every element b e G can be expressed as b = a l for some i < n, 
and a" = e where n is the order of the group. 

Clearly a 0 = 1, and a generates the group elements. Also 
a"*' — e 2 "' - 1 , hence the order is n + 1 . 

(iii) For the group to be Abelian, ab = ba for all a and b in G. 

Now, [ab) 2 = [ab)[ab), and [ab) 2 = a 2 b 7 , therefore, abab - aabb, 

multiplying on the left by a~' and on the right by b~ l will yield 
ab = ba. Hence, the group is Abelian. 


(Cl) 


(C2) 

(Rl) 




(C2) 

(R2) 

(Cl) 

(M2) 

(Rl) 
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6. (i) (a) Any layout is acceptable. 



(-1 for each 


(b) An isomorphism is a 1-1 correspondence so that images of any two 
adjacent vertices are also adjacent and conversely. By looking at the 
adjacency matrix of G, we observe that F has an out degree of 1 and 
so does X in H, we also observe that B has an out degree of 4 and so 
does Z. Therefore these should be ifnages of each other in the required 
isomorphism. We also see that C has an out degree of 3 and so does U 
in H.D has a 2 out and 3 in degrees, so does W. By similar reasoning, 
we have A and V correspond as well as E and Y. Hence the required 
isomorphism is: 

A<^V,B<+Z,C<*U,D<+W,E<r>Y, andF<+X. 

(c) For a simple connected graph G, with at least three edges, to be planar, 
then according to Euler’s formula e £ 3v - 6 

but 14 > 1 8 - 6, therefore G cannot be planar. 

(ii) (a) Prim’s algorithm requires that we start at any vertex at random and 
consider it as a tree, then look for the shortest path that joins a vertex 
on this tree to any of the remaining vertices and add it, then repeat the 
last step until all the vertices are on the tree. 

Starting at F, (other forms can be used) 


(R1)(C1) 

(R1)(C1) 


1 . The shortest path from F to ABCDEGH is to E, add FE => weight 
added = 90 

2. The shortest path from FE to ABCDGH is to G, add FG with 
weight 120, 

3 . The shortest path from GFE to ABCDH is to H, add GH with 
weight 220, 

4. The shortest path from GFEH to ABCD is to C, add FC with 
weight 230, 

5 . (ABD) Add CB with weight 240, 

6. (AD) Add BA with weight 180, 

7 . (D) Add AD with weight 200 . 


Therefore a minimal tree has a weight of 1280. 


(R5) 

(-1 for each 
error) 
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i 


(b) To find the minimum path from AtoH using Dijkstra’s algorithm we 
assign a weight of zero to the first vertex and a weight of « to all 
vertices that are not in the path. Then we start adding vertices adjacent 
to the present ones that have a minimum weight. At each iteration, the 
length of the path to a given vertex is evaluated and the minimum is 
assigned. 



(R2) 


A( 0) 

AB = 180, =>5(180) 

AD = 200, => D (200) 

AC = 270, => C (270) 

ADF = 480 is the minimum path to F, => F (480) 

ADE = 480 is the minimum path to E, => E (480) 

ACG = 620 is the minimum path to G, => G (620) 

ADFG = 600 is the minimum to G, => New G (600) 
ADEH = 840 is the minimum to H,=> H (840) 

ADFGH ~ 820 is the minimum to H, => NEW H (820). 
This is a minimum path from A to H. 


(RS) (-1 for 
each 
error) 


(Al) 


\ 



(b) There is no such walk since the graph has 4 vertices with odd degree. 
Therefore there is no Euler’s cycle nor a path. 


(Rl) 

(Cl) 


If the door between A and B is locked then there will be a Euler path 

through the whole graph. There will be only two vertices, C and F with (Rl) 

an odd degree. 
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Therefore our walk should start at one end at the other. Such a walk 
could be the following: 

FBFEFDBEDCAFA CF C. 

(c) Since the degree of each vertex is larger than — = 3 , there is a 

2 

Hamiltonian circuit. Such a circuit could be FABEDCF. 
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7. (a) The confidence interval gives a range of values which has a 95% 
probability of containing the mean of the population. 


That is the interval 


3c - \96-Z=, 3c - 1.96-S^ 
■Jn <n) 


if calculated repeatedly, 


then 95% of such intervals will contain the population mean. 1.96 is the 
number of standard deviations away from the mean and is read from the 
standard normal table. 


According to the scheme above, the confidence intervals are: 


Male: 

Female: 


1 74 ± 1.96 j - (i 72.824, 1 75.1 76) 
173 ± 1.96 = (170.844, 175.156) 


Not enough evidence of any difference between the performance of males 
and females since each of the confidence intervals contain the mean of the 
opposite sample. 


(b) Finding the confidence interval for the difference between the means is 
similar to the process above, however the standard error is different. The 
confidence interval is 


(R2) 


(C1)(A1) 

(C1)(A1) 


(R2) 



2 

2 


+ Sf 



n F 


= 174 -173 ±1.96, — + — =(-1.456,3.456) 
V 400 100 v ' 


The result here confirms our previous findings, since this interval contains 
zero. Which indicates that the situation where the two means are equal is 
also a member of the confidence interval. 


(RD(Ci) 

(C1)(A1) 


(R1XC1) 


(c) 1. Form the null hypothesis: H 0 :^i u —ftp —0 

The alternate hypothesis: fi F > 0 


<C2) 


2 . 


The test statistic is 

7 ... _ 174-173-0 _ ft , no 

/ I n - 


5 M 




14 4 121 

400 100 


(C2)(A1) 


3 . 


Critical value for Z c for a one-tail test is 1.645. 

Since Z, = 0.798 <Z C = 1.645 - it is non-rejection region - we do 
not have enough evidence that males out perform females on 
mathematics exams. 


(Cl) 

(Rl) 

(Al) 




*>' "i* * ■ f "* c p w; w T'. 1 
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(d) This is a matched-pairs difference test since the samples are not 
independent. We study the differences between pairs and we test the 
differences with a t-distribution since the sample size is small and we do 
not know the standard deviation of the population. 

The number of degrees of freedom is 9. 

The differences are: 1, 2, -2,-1, 0,-2,-l, 1, 1,-2. Hence the average 
difference is d - -03 and standard deviation s d = 1.494. 

1. H 0 :d = 0 

H y :d*Q 

2. Test statistic T = — — — £= = -0.635 

1.494 /VlO 

3. The critical value with 9 d.f. is ±2262. 

Since -2262 < T < 2262 , there is not enough evidence of any 
difference in speed between the two groups. 

(e) This is a goodness of fit test. If the distribution were normal, then the 
expected frequencies should not be very different from the observed ones. 
Using the normal distribution with mean 174 and standard deviation 12, 
the probabilities corresponding to the different classes are 0.0228, 0.0989, 
0.248, 0.322, 0.217 and 0.0912 respectively. Therefore the corresponding 
expected frequencies are 9, 40, 99, 129, 87 and 36 respectively. 

H 0 : distribution is normal with mean 174 and standard deviation 12. 

H l : distribution is not normal with mean 174 and standard deviation 12. 


Now x) ~ 


y (/o ~/<?) 

^ fe 


1 0 9 81 81 16 

1 1 1 ( 1 

9 40 99 129 87 36 


that is Z ? =221. 


(Rl) 

(Rl) 

(Cl) 


(A2) 


(Cl) 


(Cl) 

(Cl) 

(Al) 


(Rl) 

(Rl) 

(Al) 

(Rl) 

(C2) 

(Al) 


But x\ = 1 1-07 (5 d.f., 5% upper tail). And since the test statistic does not 

lie in the rejection region, we do not have enough evidence to reject the 

hypothesis that the distribution is normal with mean 174 and standard 

deviation 12. (R2) 

Students using the continuity correction will get: 

X 2 - 2.75. 

Conclusion does not change. 
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8, (i) (a) The ratio test is appropriate here. The ratio of consecutive terms in the 


/ \ a n + 1 ( W + 0 \(n+\ 

senes is r(n) = 1 


„.36 a nt-t 


n™ 4" 


n 


36 


and 


hence lim r(n) = -xl = -<l. Thus the series converges by the ratio 

*-M o 4 4 

test. 


ra; 

(R1)(A1) 


(b) The ratio of consecutive terms in the series is 
jfjn (3n + 3)!100' l w! 

1 ' a„ (3n)!100" +1 (w + l)! 

= — — x — x (3 n + 3)(3 n + 2)(3/i + 1) 

100 71 + 1 V A A / 

= -2- x (3 ti + 2)(3/i + 1) 

100 V A ’ 

and as n — + oo, r{n) — > oo, and so the series diverges. 



(M2) 

(Al) 

mm m 


(ii) (a) Using the trapezium rule, the area under the curve is approximated by 
b-a i 


T n = 


2n 

J_ 

20 

0.450 


[/(*o) + /(*.) + 2 {/(*t) + - • + /(*»-i)}] 


0 + 0.841 + 2' 


0.100 + 0.199 + 0296 + 0297 + 0.479 +V 
0565 + 0.644 + 0.717 + 0.783 ( 


(R2) 

(M2) 

(Al) 


f 1 

(b) The volume in question is V = 7 tJ o [/(x)] 6x , hence the function 
values in the table have to be squared. 

V * + 4 y, + 2 y 2 +. . .+4y„_, + ] x it 

0 2 + 4 x 01 OO 2 + 2 x 0199 2 + 4 x 02 96 2 + 

2 x 0297 2 + 4 x 0.479 2 + 2 x 0565 2 + 

4 x 0.644 2 + 2 x 0.717 2 + 4 x 0.783 2 + 0.841 2 



(R2) 


(C2) 



(M2) 


V w 02687t = 0.843 cubic units. 


(Al) 
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(iii) (a) The Maclaurin series for a function f (. x ) is 

r 2 r n 

/W = /(0)+^X0) + ^/''(0)+..>^/ (n >(0) + -^— / ( " +l) (c) 
2! n\ (n + 1)! 

where 0 < \c\ < |*| . Thus, 

a : 3 x S 

sin;t = 0 + ;c + 0x;t 2 - — + 0xx 4 + : — cose , 0 < id < bcl. 

3! 5! ’till 


(b) In the equation x 2 = sin x , replace sin x by x - — to get 

sin* ,or;t 3 +6x 2 -6x = 0 , yields the non - zero roots as 


2 


Obviously x = -3 - Vl5 cannot approximate x 2 = sin x , 
thus x 0 = -3 + Vl 5 is the only approximate solution. 


Now 


snu,-i„ = 


- 


3! 5! 


cosc— x r 


x„ - 


O Xt +—^0050 

3! 5! 


K-cosri 

5! 


where 0 < c < Vl5 - 3. Since cosx £ 1 for all x , it follows that 


smx 0 -Xo < 


5! 


5! 


0.9 s 1 

< 120 < 200 


Since sinx 0 -x% = -jj-cosc , where 0 < c < Vl5 -3 , and in this interval 
the cosine function is positive, it follows that sinx 0 -xj is positive. 

sbl *o — £o_ ) and by se tting x 0 = — 3 + Vl5 we obtain 
x, =0.8767. 


(c) *>=*<,- 


cosx 0 -2x 0 


(R2) 

(C. 2) 

(Rl) 

(C2) 

(Cl) 

(AG) 


(Cl) 


(Cl) 


m 


(R2) 

(Rl) 

(Al) 
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